home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12277 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  950 b 
  1. Path: user1.mnsinc.com!huang
  2. From: huang@mnsinc.com (Szu-Wen Huang)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: "Best fit" algorithm (help)
  5. Date: 30 Mar 1996 01:55:45 GMT
  6. Organization: Monumental Network Systems
  7. Message-ID: <4ji4b1$jc5@news1.mnsinc.com>
  8. References: <APC&7'0'22b6b83'874@peg.apc.org> <4jhlu7$5m2@airdmhor.gen.nz>
  9. NNTP-Posting-Host: user1.mnsinc.com
  10. X-Newsreader: TIN [version 1.2 PL2]
  11.  
  12. Simon Hosie (gumboot@airdmhor.gen.nz) wrote:
  13. : riox@peg.apc.org:
  14. : > I am looking for a "best fit" algorithm. 
  15. : > The problem I have is very similar to finding the best way of fitting the 
  16. : > maximum number of songs on (say) 45 minute tape.
  17.  
  18. :   I used to have a program like that for my C64, the guy that wrote it said
  19. : the most effective method he found was trying random combinations.
  20.  
  21. The solution to the knapsack problem is to randomly allocate?!  I'm
  22. fairly sure my algorithm teacher doesn't know this yet.  Care to show
  23. some numbers?  *Chuckle*
  24.